Combinatorial optimization

Results: 1158



#Item
681NP-complete problems / Matroid theory / Combinatorial optimization / Graph coloring / Network theory / Shortest path problem / Algorithm / Randomized algorithm / Greedy algorithm / Mathematics / Theoretical computer science / Graph theory

Efficient Influence Maximization in Social Networks Wei Chen Microsoft Research Asia Beijing, China

Add to Reading List

Source URL: snap.stanford.edu

Language: English - Date: 2011-11-19 02:38:23
682Combinatorial optimization / Graph partition / Singular value decomposition / Matrix theory / Algebraic graph theory / Eigenvalues and eigenvectors / Adjacency matrix / Cut / Hypergraph / Mathematics / Algebra / Graph theory

I074 IEEE TRANSACTIONS ON COMPUTER-AIDED DESIGN, VOL. 11, NO. 9, SEPTEMBER 1992 New Spectral Methods for Ratio Cut Partitioning and Clustering

Add to Reading List

Source URL: snap.stanford.edu

Language: English - Date: 2011-11-19 02:38:45
683Theoretical computer science / Network theory / Combinatorial optimization / Routing algorithms / Binary trees / A* search algorithm / Breadth-first search / Shortest path problem / Semantic similarity / Mathematics / Graph theory / Search algorithms

Automatic versus Human Navigation in Information Networks Robert West and Jure Leskovec Computer Science Department Stanford University {west, jure}@cs.stanford.edu

Add to Reading List

Source URL: snap.stanford.edu

Language: English - Date: 2013-09-11 13:44:52
684Network flow / Combinatorial optimization / Search algorithms / PageRank / Cut / Flow network / Maximum flow problem / Algorithm / Hyperlink / Mathematics / Graph theory / Theoretical computer science

RESEARCH FEATURE Self-Organization and Identification of Web Communities Despite its decentralized and unorganized nature, the Web self-organizes

Add to Reading List

Source URL: snap.stanford.edu

Language: English - Date: 2011-12-04 14:11:42
685Network flow / Combinatorial optimization / Flow network / Maximum flow problem / Minimum cut / Cut / Max-flow min-cut theorem / Connectivity / Graph partition / Mathematics / Graph theory / Theoretical computer science

Multicommodity Max-Flow Min-Cut Theorems and Their Use in Designing Approximation Algorithms TOM LEIGHTON Massachusetts Institute of Technology, Cambridge, Massachusetts AND

Add to Reading List

Source URL: snap.stanford.edu

Language: English - Date: 2011-11-19 02:38:52
686Theoretical computer science / HITS algorithm / Routing algorithms / Search algorithms / Combinatorial optimization / Randomized algorithm / PageRank / Algorithm / Expectation–maximization algorithm / Mathematics / Applied mathematics / Link analysis

Finding Authorities and Hubs From Link Structures on the World Wide Web ∗ †

Add to Reading List

Source URL: snap.stanford.edu

Language: English - Date: 2011-11-19 02:38:20
687NP-complete problems / Combinatorial optimization / Cryptography / Knapsack problem / Operations research / Theoretical computer science / Applied mathematics / Dynamic programming

Improved Generic Algorithms for Hard Knapsacks? Anja Becker1,?? , Jean-S´ebastien Coron3 , and Antoine Joux1,2 1 University of Versailles Saint-Quentin-en-Yvelines 2

Add to Reading List

Source URL: eprint.iacr.org

Language: English - Date: 2011-08-31 08:22:53
688Combinatorial optimization / NP-complete problems / Computational complexity theory / Approximation algorithm / Maximum cut / Cut / Constraint programming / Constraint satisfaction problem / Theoretical computer science / Graph theory / Mathematics

Robust Approximation of CSPs V´ıctor Dalmau (joint work with A. Krokhin) Universitat Pompeu Fabra Robust Approximation of CSPs – p. 1/3

Add to Reading List

Source URL: www.fields.utoronto.ca

Language: English - Date: 2011-08-15 16:22:53
689Operations research / Linear programming / Linear matrix inequality / Duality / Second-order cone programming / Quadratic programming / Combinatorial optimization / Optimization problem / Semidefinite programming / Mathematical optimization / Convex optimization / Mathematical analysis

100 IEEE TRANSACTIONS ON ROBOTICS AND AUTOMATION, VOL. XX, NO. Y, MONTH 2001 Grasp Analysis as Linear Matrix Inequality Problems

Add to Reading List

Source URL: www.cs.clarku.edu

Language: English - Date: 2006-11-07 12:37:02
690Combinatorial optimization / Formal methods / Combinatorics / Retiming / Maximum flow problem / Flow network / Minimum cut / Cut / Minimum-cost flow problem / Network flow / Graph theory / Mathematics

Microsoft Word - minreg-fmcad-final3.doc

Add to Reading List

Source URL: www.bvsrc.org

Language: English - Date: 2007-07-30 11:41:26
UPDATE